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Abstract. We show that (with one possible exception) there exist 
strongly dense free subgroups in any semisimple algebraic group over a 
large enough field. These are nonabelian free subgroups all of whose sub- 
groups are either cyclic or Zariski dense. As a consequence, we get new 
generating results for finite simple groups of Lie type and a strengthening 
of a theorem of Borel related to the Hausdorff-Banach-Tarski paradox. 
In a sequel to this paper, we use this result to also establish uniform ex- 
pansion properties for random Cayley graphs over finite simple groups 
of Lie type. 
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1. Introduction and statement of results 

The existence of free subgroups of algebraic groups is intimately related to 
the Hausdorff-Banach-Tarski paradox (see [41, 49J for pleasant introductions 
to this beautiful subject). To our knowledge, it is Hausdorfl0 who in 1914 
[2~H [22] constructed the first example of a free subgroup of rotations of R 3 
in the course of establishing the non-existence of finitely additive rotation- 
invariant measures on the sphere S 2 . 

That simple algebraic groups G(k) (say over an infinite finitely generated 
field k) always contain some nonabelian free subgroup can nowadays be seen 



1991 Mathematics Subject Classification. 20G40, 20N99. 

■*"In fact, Hausdorff showed that if if), (f> are rotations of angles n respectively whose 
axes meet and make an angle |, with cos0 transcendental, then ip and (j> have no relations 
except ip s = 1 and 4> 2 = 1- They generate the free product Z/3Z * Z/2Z, which of course 
contains many nonabelian free subgroups, such as the one generated by a := tp^ip and 

b ■.= {wy<t>. 
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as a trivial consequence of the Tits alternative |48| , according to which every 
finitely generated subgroup of invertible linear transformations over a field 
contains a non abelian free subgroup or a solvable subgroup of finite index. 
However, this fact is not by any means as deep as the Tits alternative and 
can be proven in a rather simple and constructive way (see Wagon's book 
[49] for several explicit examples). 

The problem of finding free subgroups of algebraic groups with special 
properties has been examined by various authors in the past, often because 
it was the key to the solution of a seemingly unrelated problem. 

In his work on the approximation of continuous Lie groups by discrete 
subgroups, Kuranishi [29] proved in the 1950s that every semisimple real 
Lie group G admits pairs of elements that generate a dense free subgroup. 
In fact, he showed that in a certain neighborhood of the identity of G, almost 
every pair of elements has this property (see also [16j). 

Dekker \12\ [13] in the 1950s and later Borel [3] and Deligne-Sullivan |14] 
established the existence of free subgroups of rotations acting on the sphere 
S n without fixed points (if n is odd) or with commutative isotropy groups 
(if n is even) thus proving that the sphere is 4-paradoxical (see |49] ) . 

In another direction, T. Gelander and the first author showed in [61 [7J 
that every subgroup of a semisimple real Lie group which is dense in the 
Euclidean topology contains a free subgroup on 2 generators that is again 
dense in the Euclidean topology. This fact was then applied in [7J to answer 
an old question of Carriere and Ghys [11] about the rate of volume growth 
of leaves in Riemannian foliations on compact manifolds. 

In this paper, we will be concerned with finding free subgroups with a 
stronger property than density. Call a subgroup V of an algebraic group 
G strongly dense if every pair x,y £ T of non-commuting elements of T 
generate a dens^l subgroup of G. In particular, any subgroup of T is either 
abelian or dense. Our main result is as follows. 

Theorem 1.1 (Existence of strongly dense free subgroups). Let G(k) be a 
semisimpl^ algebraic group over an uncountable algebraically closed field k. 
Assume that G(k) is not C2 with k of characteristic 3. Then there exists a 
free nonabelian subgroup T ofG(k) on two generators that is strongly dense. 

We now make some remarks about this theorem. First of all, the as- 
sumption on k can be relaxed in certain ways. For example it is enough to 
assume that k is of infinite transcendence degree over its prime field. We 
refer the reader to Section [5] for precise statements. For countable fields of 
positive characteristic, some condition on the transcendence degree is cer- 
tainly necessary; for instance, all finitely generated subgroups of SL n (F p ) 

2 Except for Section [5] and unless otherwise stated, all topological notions in this paper 
will refer to the Zariski topology and we will simply say closed, open or dense, to mean 
Zariski-closed, Zariski-open or Zariski-dense. 

Throughout this paper, semisimple algebraic groups are understood to always be 
connected. 
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are contained in some finite group SL n (F p k) and so are obviously not dense. 
We do prove weaker results for all algebraically closed fields not algebraic 
over a finite field; see Theorem 14.11 Corollary 14.31 and Theorem 14.51 It seems 
very unlikely that the C2(k) with k of characteristic 3 is a true exception 
but it is a true exception to Proposition 12.31 which is a key component of 
our method. 

Note that once the existence of some free subgroup on two generators in 
a given semisimple algebraic group G(k) has been established, it is easy to 
find plenty of such free pairs by a simple Baire category type of argument: 
for every word w in the free group in two letters, the word variety 

V w := {(a, b) G G(Jfe) x G(Jfe) | w(a, b) = id} 

is a proper algebraic subvariety of G(k) x G(k). Hence as soon as k is 
large enough (e.g. if k is uncountable, or is of infinite transcendence degree 
over its prime field), the union of all word varieties is a proper subset of 
G(k) x G(k). The same type of argument shows that proving the existence 
of some pair (a, b) that generates a strongly dense free subgroup of G(k) is 
equivalent to proving that a "generic" pair of elements of G(k) generates a 
strongly dense free subgroup; see Theorem 12.21 for a precise formulation. 

While Theorem 1 1.1 1 is stated for free groups on two generators, it implies 
the same for free groups with m generators for any m ^ 2, since a free 
group on two generators contains a free group on m generators (and in fact 
contains a countably generated free subgroup) and any nonabelian subgroup 
of a strongly dense subgroup is also strongly dense. 

For us, the original motivation for proving Theorem 11.11 came while work- 
ing on expansion properties in finite simple groups of Lie type. A companion 
paper [10] details these results in full. 

Let us now say a few words about the proof of Theorem ll.il which spreads 
over Sections [2] and [3) First, by a similar Baire category type argument 
as the one we mentioned above, we reduce to proving (see Lemma 12. ip a 
seemingly weaker result. Namely, for every given pair of non-commuting 
words w\,W2 in the free group, the set of pairs (a, b) in G(k) such that 
w\{a,b) and W2(a,b) generate a dense subgroup is generic. 

One ingredient in our proof is Borel's theorem [3] that word maps w : 
GxG-jG associated to every nontrivial word w E F2 in the free group 
are all dominant maps. Borel's proof (as well as that of Larsen [31 J ) proceeds 
by first showing the result for G = SL n by induction on n 2, while the 
general case is proved by induction on dimG after observing that every 
simple algebraic group other than SL n contains semisimple subgroups of 
maximal rank all of whose factors are isogenous to some SL n . 

Our strategy for proving Theorem 1 1 . 1 1 and Lemma [2. II will be similar. We 
will first establish the result for G = SL n and then proceed by induction on 
the dimension of G via a case-by-case study for each semisimple algebraic 
group arising from the various root systems. Classical groups are treated in 
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a uniform way, while exceptional groups, especially when the characteristic 
of the field is 2, 3 or 5, require some additional care. 

We turn now to some corollaries of our main theorem. Proofs of these are 
given in Sections 2] and [5j First, we obtain the following result regarding 
finite simple groups. 

Corollary 1.2 (Pairs of words generate). Fix a positive integer r. Let 
G = G(F) be a finite {simply connected) simple group of Lie type of rank r 
over the finite field F (G is allowed to be one of the Steinberg twisted groups 
or a Suzuki-Ree group). Assume that G is not of the form Sp 4 (3 e ) for some 
e ^ 1. Let F2 be the free group on two generators and let W\,W2 € F2 be non- 
commuting words. Then the probability that wi(a,b) and W2(a,b) generate 
G tends to 1 as |F| — > 00. 

The proof of Corollary 11.21 and most of the results of Section 5 rely cru- 
cially on a criterion for when two group elements x, y in G generate a dense 
subgroup. If char(/c) = 0, this condition is open in G x G (see [H]). This 
is not so when char(p) > 0. Instead there is a proper closed subvariety of 
G x G outside of which a pair (x, y) generates a dense subgroup if and only 
if it generates an infinite subgroup (see Lemma 14.21 and 13.41 (i) ) . 

Remark. If one is interested in the generation properties simply of a random 
pair a, b then more uniform and more general results are known - see in 
particular |28| for classical groups and certain exceptional groups and [40] for 
the remaining exceptional groups. Both those papers used the classification 
of finite simple groups in the proof (CFSG). However, the proof in [28] for 
classical groups of bounded rank is easily modified to avoid this (using the 
weaker result in [32] that there are only finitely many sporadic simple groups 
that have linear representations of fixed dimension - this does not depend 
upon CFSG). On the other hand, the original proof for the larger exceptional 
groups in [40j is not so easily modified. Our methods do not rely on CFSG. 

In another direction, we derive the following consequence of Theorem ll.il 
in relation with the Hausdorff-Banach-Tarski paradox. 

Corollary 1.3 (Simultaneous paradoxical decompositions). Let U be a 
semisimple compact real Lie group. Then there exists a,b £ U such that 
every homogeneous space of U is ^-paradoxical with respect to a and b. In 
other words, for every proper closed subgroup V ^ U , one can partition 
U /V into 4 disjoint sets A\ U A2 U A3 U A^ in such a way that A\ U aA2 and 
A^ U bA^ are both partitions of U/V . In fact almost every pair a, b (say with 
respect to Haar measure) in U has these properties. Moreover F = (a, b) 
is free, its action on U/V is locally commutative (i.e. point stabilizers are 
commutative) and every non trivial element has x(U/V) fixed points, where 
x(U/V) is the Euler characteristic. 
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This result improves Theorem A and Theorem 3 of Borel's paper [3], as 
well as the aforementioned results by Dekker and Deligne-Sullivan, by giving 
a unified statement. We refer the reader to Section [5] for a discussion of the 
above corollary and its proof. 

We end this introduction by drawing the reader's attention to the follow- 
ing two problems. 

Problem 1. J. Tits showed that every finitely generated dense subgroup 
r of G(A;) contains a dense free subgroup. This is the beef of the Tits 
alternative. It remains a challenging problem to determine whether or not 
r always contains a strongly dense free subgroup. 

Problem 2. Recall that, according to Borel's theorem j3j Theorem 1], word 
maps w:GxG^G are dominant, if G is a semisimple algebraic group and 
w a non-trivial word in the free group (see also Larsen's paper [31] ). Can one 
characterize the set of pairs of words (ifi, 1^2) in the free group F2 such that 
the double word map GxG->GxG given by (a, b) t-> (twi(a, b), W2 (a, b)) 
is dominant? Clearly a necessary condition is that the cyclic subgroups of 
F2 generated by w\ and by W2 are not commensurate. If w\ and u>2 are 
conjugate in F2, then it is quite easy to see that the image of the double 
word map is contained in the set of conjugate pairs in G x G and so the 
image has dimension at most 2 dim G— rk(G). The same is true whenever w\ 
and W2 are contained in a subgroup of F2 generated by two conjugates (for 
example, when W2 = [u>i,u>3] := W1W3 is the commutator of w% with 

another word - we see directly that the matrix identity tr(AL4, B]) = tr(^4) 
then provides a non-trivial algebraic constraint on (wi(a, b), 11)2(0,, &))). See 
[25j for some interesting examples when G = SL2. 

Acknowledgments. EB is supported in part by the ERC starting grant 
208091-GADA. BG was, for some of the period during which this work was 
being carried out, a Fellow at the Radcliffe Institute at Harvard. He is very 
happy to thank the Institute for providing excellent working conditions. RG 
is supported by NSF grant DMS-1001962. He also thanks the Institute for 
Advanced Study, Princeton. TT is supported by a grant from the MacArthur 
Foundation, by NSF grant DMS-0649473, and by the NSF Waterman award. 

2. Strongly dense free subgroups of G(k) 

We turn now to the proof of our main theorem. Let us begin by recalling 
the statement, namely that if G(k) is a semisimple algebraic group over 
an uncountable algebraically closed field k, then there is a non-abelian free 
subgroup T ^ G(k) that is strongly dense. This means that every pair of 
noncommuting elements of T generates a dense subgroup of G(k). 

We will switch between various forms of our semisimple group - either the 
adjoint form or simply connected form or something in between, depending 
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upon which is the easiest form to work with. Since the center is contained in 
the Frattini subgroup, this has no effect on generation results or on whether 
subgroups are free. We begin by outlining the main steps of the argument. 
The rest of the section will be devoted to proofs of these steps, except for a 
certain key ingredient, Proposition 12.31 below, which involves a rather long 
case check. We defer this to Section [3l 

Here, then, are the key steps in the proof of Theorem ll.il As remarked in 
the introduction, the overall strategy is to proceed by induction on dim(G). 
Assume, then, that the result is known for all semisimple G'(k) with dim G' < 
dimG (aside those semisimple groups which involve C2 in characteristic 3 
as a factor). 

Step 1: reduction to looking at single pairs of words. This was also 
mentioned in the introduction; we add a little more detail now. Using a 
fairly standard "category" (in the sense of Baire) type of argument we reduce 
matters to the task of proving the following lemma. Hereinafter, a generic 
set is one that contains the complement of a countable union of proper closed 
subvarieties. The complement of a generic set (that is, a set contained in a 
countable union of proper closed subvarieties) is called meagre. 

Lemma 2.1. Suppose that G(k) is a semisimple algebraic group over an 
uncountable algebraically closed field k. Assume that if the characteristic 
of k is 3, then G(k) has no factors of type C<i- Let w,w' £ F2 be non- 
commuting words. Then for a generic set of (a,b) € G(k) x G(k), w(a,b) 
and w'(a,b) generate a dense subgroup ofG(k). 

In fact, if char(/c) = 0, we can replace generic by open and remove the 
uncountable hypothesis (see Theorem 14.11 for details). Since there are only 
countably many pairs of words to consider, we immediately obtain the fol- 
lowing corollary: 

Theorem 2.2. Suppose that G(k) is a semisimple algebraic group over an 
uncountable algebraically closed field k. If char(fc) = 3 ; assume that G(k) 
has no factors of type Ci- Then for a generic set of (a, b) £ G(k) x G(k), 
(a, b) is a strongly dense free group. 

In view of Lemma 12.41 below, we see that Theorem 12.21 implies Theorem 

rrn 

Step 2: reduction to the simple case. In this step, we show that Lemma 
12.11 for semisimple G follows from the special case in which G is simple. 

Step 3: examination of the closure (w(a,b),w' (a,b)) of (w(a,b),w' (a,b)), 
where w, w' 6 F2 are noncommuting words. This is a key step towards the 
proof of Lemma [2. 11 In this step, making use of Borel's result on dominance 
of word maps (Proposition 12.51) . we prove a weaker variant of Theorem 12.21 
namely that for a generic set of (a, b) € G(k) x G(k), w(a,b) and w'(a,b) 
generate a group which is either (i) dense in G(k) or (ii) contained in a 
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maximal, connected, semisimple proper subgroup H < G(k) with rk(H) = 
rk(G). We note that if G is a special linear group SL„, or a direct product 
of such groups, then we are already done at this point. This is because SL n 
has no proper maximal connected semisimple subgroups of maximal rank. 

Step 4-' understanding degenerations of subgroups. To complete the proof 
of Lemma l2.1|, we must rule out option (ii) in Step 3, or at least show that 
option (i) occurs generically. This is by far the hardest part of the argument, 
but the basic strategy is not too hard to describe. Suppose for contradiction 
that option (i) of Step 3 does not occur generically. By another fairly simple 
"Baire category" argument and Borel's result about the dominance of the 
word map, there must be a single connected, semisimple proper subgroup 
H < G(k) of the same rank as G and a pair of noncommuting words w, w' € 
F2 such that, for a generic set of (a, b) £ G(k) x G(k), w(a,b) and w'(a,b) 
lie together in a conjugate H 9 := giig^ 1 of H (g may depend on a and b). 
In particular the pair (w(a, b),w'(a, b)) lies in the closure 



for every pair a, b € G(k). 

Now we make an important definition. Call a proper closed semisimple 
subgroup H' a degeneration of H in G if there exists a pair 



such that the closure of the group generated by u and v is H'. It will 
follow from the induction-on-dimension hypothesis that given any proper 
closed semisimple subgroup H', there exist a, b € H' such that u := w(a, b) 
and v := w'(a,b) generate a dense subgroup of H'. In particular, every 
such subgroup H' will be a degeneration of H. On the other hand, in 
Section [3l we will show (by a somewhat tedious case check) that for every 
connected semisimple proper subgroup H < G(k), there exists a proper 
closed semisimple subgroup H' which is not a degeneration of H. This 
contradiction completes the proof of Theorem 11.11 

For sake of reference, we now state the main result from Section [3] men- 
tioned above formally. 

Proposition 2.3. Suppose that G(k) is a simple algebraic group over an 
uncountable algebraically closed field k. LetH < G(k) be a proper connected 
semisimple maximal subgroup of G with rk(H) = rk(G). Assume that if 
char(A;) = 3, G(A;) is not C%. Then there is a proper closed semisimple 
subgroup H' < G(k) such that H' has no factor of type C2, and with the 
property that if 




<?eG 



{u,v) G (J (Hs x Hf) 



geG 



(u,v) € (J (H9 x Hf) 



geG 
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then the closure of the group generated by u and v is not H'. 

Note that C^A;) with char (A;) = 3 is a true exception to the result above. 
The only semisimple subgroups of Czik) in characteristic 3 are a conjugacy 
class of A\ x A\ and two conjugacy classes of A\. However, the latter two 
subgroups can be shown to be conjugate to a subgroup of the A\ x A\ 
subgroup. 

We now turn to the task of providing further details for each of the four 
steps above, starting with Step 1, the deduction of Theorem 11.11 from Lemma 
12.11 Since there are only countably many words in F% , and a countable inter- 
section of generic sets is manifestly generic, Lemma [2.11 immediately implies 
that for generic (a, b) £ G(k) x G(k), w(a,b) and w'(a,b) generate a dense 
subgroup of G(k) for all noncommuting pairs of words w,w' . To deduce 
Theorem 11.11 from this, it suffices to show that a generic set is nonempty. 
This is a standard observation, but for completeness we include a proof. 

Lemma 2.4. Let V be an irreducible algebraic variety over an uncountable 
algebraically closed field k. Then every generic subset of V is non-empty. 

Proof. We may assume without loss of generality that V C k n is an 
irreducible affine variety. The case n ^ is trivial, so assume inductively 
that n ^ 1 and that the claim has been proven for smaller values of n. We 
may then reduce to the case when V is not contained in any hyperplane. In 
particular, for all but finitely many t, the slice V n (k n ~ l x {t}) is the finite 
union of irreducible varieties of dimension exactly one less than that of V. 
Assume for contradiction that V is the countable union of proper subvarieties 
Wi , W2 , • • • , which we may of course assume to be non-empty. We then split 
k n as fc n_1 x k and note that for each j, the slices Wj n (fc n_1 x {t}) are 
either empty, or have dimension strictly less than that of Wj for all but 
finitely many t. As k is uncountable, we may thus find a t for which all 
the above conclusions concerning the dimension of V n {k n ~ l x {t}) and 
the Wj H {k n ~ l x {t}) hold. The claim then follows from the induction 
hypothesis. □ 

Remark. The above lemma continues to hold if k is only assumed to have in- 
finite transcendence degree over its prime field and generic sets are assumed 
to contain the intersection of at most countably many open subvarieties all 
defined over a given finitely generated subfield of k. See [31 Lemma 2]. 

We move on now to Step 2, the deduction of the semisimple case of Lemma 
12.11 from the simple case. By passing to the universal cover we may assume 
without loss of generality that G = Gi X • • • X Gj is a product of simple 
algebraic groups. We will require two ingredients. 

Proposition 2.5 (Borel). Let G(k) be a semisimple algebraic group over 
an algebraically closed field. Then any nontrivial word w in the free group 
F2 gives rise to a dominant map G(k) x G(k) — > G(k). In particular, if £1 
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is a subset of G(k), Q is a generic subset of G(k) if and only if {(a, b) G 
G(k) x G(k) : w(a,b) G £1} is a generic subset of G(k) x G(A;). 

Proof. See Borel [3] or Larsen [31] . □ 

Remark. As we noted earlier, the joint map (a, b) i— >■ (w(a,b),w' (a,b)) need 
not be dominant even if w and w' do not commute. This defeats a naive 
attack on Lemma 12.11 and forced us to use the argument below based on 
degenerations instead. However, a complete solution to Problem 2 in the 
introduction would likely lead, among other things, to a new proof of Lemma 
12.11 and hence Theorem ll.l| which in particular could resolve the case of C2 
in characteristic 3. 

An important consequence of Proposition 12.51 is the following. 

Lemma 2.6. Let G(k) be a semisimple algebraic group over an uncountable 
algebraically closed field. If w is a nontrivial word in the free group Fi, then 
the set of pairs (a,b) £ G(k) x G(k) such that {w(a,b)) is a maximal torus 
of G(k) is a generic subset of G(k) x G(k). 

Proof. Fix a maximal torus T of G(k). Note that there are only countably 
many proper subtori Tj of T. For each such torus Tj, write Wj := U 9 eG(fc) -^f ■ 
Then Wj is a proper closed subvariety of G(k), whence \J i Wi is a countable 
union of proper subvarieties and is meagre. The claim follows. □ 

We return to the discussion of Step 2 (the reduction to the simple case). 
Fix noncommuting words w,w' E Fi. Let G = Gi x ... x Gj where each 
Gj is simple. Let us examine the pairs a = (01, . . . , at), b = (61, . . . , b t ) G 
G x G. If we assume that Lemma f2.1l has already been established for simple 
groups, then for each i = 1, . . . , t, it will generically be the case that w(a,i, hi) 
and w'(ai,bi) generate a dense subgroup of Gj. By Lemma 12.61 generically 
the closure of (w(a, b)) is a maximal torus of G. Let H be the closure of 
{w(a,b),w'(a,b)). Since H contains a maximal torus T of G, it contains a 
maximal torus Tj of Gj. Since H projects onto each Gj, it follows that H 
contains all Gj-conjugates of Tj, and hence all semisimple elements in Gj, 
whence Gj < H. Thus, H = G as required. 

We move now to the discussion of Step 3 of the outline, in which a weaker 
variant of the key Lemma 12.11 is established. Here is a formal statement of 
what we prove. 

Lemma 2.7 (Step 3). Suppose that G(k) is a semisimple algebraic group 
and that w, w' € F2 are noncommuting words. Then for generic (a, b) £ 
G(k) x G(k) the elements w(a,b),w'(a,b) generate a group whose closure 
(w(a,b),w'(a,b)) is infinite and is either (i) G(k) or (ii) a connected proper 
semisimple subgroup H < G(k) with rk(H) = rk(G). 

Proof. By Lemma f2.6t it is clear that the closure of (w(a, b),w'(a, b)), which 
contains the closure of (w(a,b)), generically contains a maximal torus and 
hence is infinite. If, for such a pair (a, 6), this group is not all of G(k), it is 



10 



BREUILLARD, GREEN, GURALNICK, AND TAO 



therefore contained in a maximal closed proper subgroup H < G(k). By the 
observation above, it is generically the case that all three of w(a,b),w'(a,b) 
and [w(a,b),w'(a,b)] generate subgroups whose closures are maximal tori. 
It suffices to show that, in this case, H is connected, semisimple and has 



The statement about ranks is immediate, since H contains a maximal 
torus in G(k). H is generated by two maximal tori, which in particular are 
connected, whence H is connected. 

By a theorem of Borel and Tits (see [I8l 3.1.3] or (27J, 10.4]), any closed 
subgroup H < G(k) is either reductive or is contained in a maximal para- 
bolic subgroup. In the former case the fact that rk([H, H]) = rk(G) implies 
that H has no central torus, and hence is semisimple and we are done. In the 
latter case, suppose that H is contained in a maximal parabolic subgroup 
P with Levi decomposition P = LU, where L is a Levi subgroup and U is 
the unipotent radical. The Levi subgroup is generated by a maximal torus 
and a collection of root subgroups corresponding to a proper subset of the 
simple roots. Thus, the semisimple rank of L is the cardinality of this set of 
roots and in particular is less than the rank of G. □ 

Finally, we turn to the analysis of Step 4 of the outline, which consists 
in bootstrapping Lemma 12.71 (for simple G) to the stronger statement of 
Lemma 12.11 

It suffices to show that the set of pairs (a, b) € G(k) x G(k) for which 
w(a,b),w'(a,b) generate a group whose closure is some connected, proper 
semisimple H < G(k) with rk(H) = rk(G) is meagre. To study this further, 
we will use the following facts. 

(i) There are only finitely many conjugacy classes of maximal, con- 
nected, proper, semisimple H < G(k) with rk(H) = rk(G); 

(ii) For each such H the set 



is constructible, that is to say is a finite boolean combination of 
open and closed sets in G(k). 



Fact (i) is well-known and we refer the reader to the table of Section [3] 
below for a complete list of maximal semisimple subgroups of maximal rank 
up to conjugacy and to [U [35], [37] for a discussion and proof of this fact. 
Fact (ii) is a trivial consequence of the well-known property of the class of 
constructible sets that it is stable under algebraic morphisms (see [I] for a 
proof of this property) . 

Since a finite union of meagre sets is meagre, fact (i) implies that we may 
focus attention on a single conjugacy class of H. Thus it suffices to show 



rk(H) = rk(G). 




geG(k) 
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that, for each fixed H, the set X of pairs (a, b) G G(k) x G(k) for which 
(w(a, b),w'(a, 6))€ |J (H 9 xff) 

is meagre. The set X, being the preimage of a constructible set under an 
algebraic map, is itself constructible. But every constructible set is either 
meager or generic. Indeed, write lx in a minimal fashion as a finite ±1 
combination of characteristic functions I5 of closed sets. If S = G(k) x 
G(k) is not one of these sets then X is meagre. Otherwise, X contains the 
complement of finitely many closed subsets of G(k) x G(k) and in particular 
is generic and thus dense. It follows that for every pair (a, b) 6 G(k) x G(k) 
we have 

(w(a, b),w'(a, b)) £ (J (H«xH9) (2.1) 

geG(fe) 

We then invoke Proposition 12.31 to obtain an auxiliary proper, closed, 
semisimple subgroup H' < G(k) with the property that there does not exist 

(u,v) G (J (Hff x H») 

such that (u, = H'. As already mentioned, the existence of such an H' is 
established in Section El By the main induction hypothesis (in the proof of 
Theorem I l.ip there are a, b G H' C G(k) such that (w(a,b),w'(a,b)) = H'. 
This contradicts ()2.ip and the choice of H'. 

This concludes the proof of Theorem II. 1\ except of course for the con- 
struction of H'. 



3. Degenerations of maximal rank semisimple subgroups 

The purpose of this section is to prove Proposition ^. 31 and thus complete 
the proof of Theorem 11.11 In the process of doing so, we will also get some 
information on degenerations of maximal rank subgroups of classical simple 
algebraic groups which may be of independent interest. The definition of 
degeneration was given just before the statement of Proposition 12.31 we 
formalise it now. 

Let G a simple algebraic group over an algebraically closed field k of rank 
r. We assume that k is not algebraic over a finite field. If H is a closed 
subgroup of G, let 

Wi(H) := \J H s 

geG 

and 

W 2 (H) := J (H 9 x H 9 )- 

geG 
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Definition 3.1 (Degenerations). Let H and H' be a closed subgroups of G. 
We say that H' is a degeneration of H (with respect to G) if there exist 
(u,v) £ W2(H) with {u,v) dense in H'. 

Our aim in this section is to prove Proposition 12.31 This is the assertion 
that, given any proper connected semisimple subgroup H ^ G with rk(H) = 
rk(G), there exists another proper semisimple subgroup H' that is not a 
degeneration of H. 

We make some remarks on Wi(H) and W^j(H). First of all we note that in 
general, Wi(H) is not a closed subvariety of G and hence W2(H) certainly 
need not be a closed subvariety of G x G. For example, if H is a subgroup of 
maximal rank, then Wi(H) contains all semisimple elements and therefore 
its closure is G (and rarely is every element of G conjugate to an element of 
a proper subgroup). Similarly, if G = SL2 n and H = Sp 2n , then H contains 
a regular unipotent element of G and so the closure of Wi(H) contains all 
unipotent elements of G (and again, H will not contain conjugates of all 
unipotent elements). 

There is, however, one case in which W^(H) is closed. 

Lemma 3.2. If H is a parabolic subgroup of G, then M^(H) is closed. 

Proof. Let X = G/H. By definition [4, 11.2] since H is a parabolic 
subgroup, X is a complete variety. Let / :GxGxl4GxGbe the 
natural projection. Since X is complete, / is a closed map [U GM 7.4]. Let 

Y = {(a, b, x) G G x G x X j ax = bx = x). 

Then f(Y) is closed. Since f(Y) = W 2 (H), the result follows. □ 

We will give some necessary conditions for H' to be a degeneration of H. 
Then we will use these conditions to verify Proposition 12.31 
First we note the following lemma. 

Lemma 3.3. Suppose that H is a connected reductive subgroup of rank s. 
Then dimWi(H) < dimG - (r-s). 

Proof. Since H is reductive, the set of semisimple elements of H contains 
an open dense subset of H. Thus, if we let S be a maximal torus of H, 
U/ieH S h ^ s dense in H and so VFi(H) = Wi(S). Consider the morphism 
/ : G x S — > Wi(H) given by conjugation: f(g,s) := gsg" 1 . We have seen 
that this is a dominant map. Clearly every fiber has dimension at least r 
(since we can embed S in a maximal torus of G), and so the result follows. 
□ 

We say that a finite-dimensional /c-vector space V is a G-module if it 
is equipped with a linear rational action of G, that is to say an algebraic 
homomorphism G — > GL(V). We now produce some closed varieties asso- 
ciated with such modules which will provide some necessary conditions on 
degenerations. 
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Lemma 3.4 (Closed invariants). Suppose that G is a simple algebraic group 
over an algebraically closed field k, acting on a G-module V . Let d,M be 
positive integers. 

(i) The set of pairs (a, b) £ G x G that have a common d-dimensional 
invariant subspace in V is closed. 

(ii) The set of pairs (a, b) E G x G such that 

di(a,b)^M 

di (a,b)>d 

is closed where the di(a,b) are the dimensions of the composition 
factors of (a, b) on V. 

Proof. Item (i) follows just as in the proof of Lemma 13.21 using the fact 
the Grassmanian is a complete variety. 

We now prove (ii). Let F(A, B) be a polynomial such that F(A, B) does 
not vanish on the algebra Mat^ + i(/c) of (d+ 1) x (d+ 1) matrices over k but 
does vanish on Matd(k). See [35, §1.3] for a discussion of these polynomi- 
als. The existence of such a polynomial is essentially the Amitsur-Levitzky 
theorem (by modifying the standard identity one can get a two variable 
identity). Let (a, b) G G x G. Choose a composition series 

{0} = V C V 1 C • • • C V m = V 

for (a, 6} with d { = dim(V i+1 /Vi). If di ^ d, it follows that F(a',b') = 
on Vi+i/Vi for every a',b' in the algebra A generated by a, b (in End(V^)). 
If di > d, it is easy to see that F(a',b') is generically invertible on Vi+i/Vi 
for a',b' € A. It follows that for N sufficiently large [N ^ diml/ certainly 
suffices) the rank of F(a',b') N is generically ^d,>d^«- Therefore the set 
described in (ii) is precisely the set of (a, b) such that F(a! , b') N has rank at 
most M for all a', b' in the algebra generated by a, b, and this is clearly a 
closed condition. □ 

This lemma has the following immediate consequence. 

Corollary 3.5 (Necessary conditions for degeneration). Let H,H' be closed 
subgroups of G. Let V be a G-module. Let di,d^ denote the dimensions of 
the composition factors o/H and H', respectively, on V. Suppose that H' is 
a degeneration o/H. Let d be a positive integer. 

(i) If H has a d-dimensional invariant subspace, then so does H'. In 
particular, ifH' acts irreducibly on V, then so must H. 

(ii) J2l^i^r:di>d^i ^ Sl<i<r:4>d 

We now begin the proof of Proposition 12.31 for classical groups (in fact we 
prove a stronger result in that case). After that we go through the excep- 
tional groups one by one. We use the well-known classification of maximal 
rank semisimple subgroups for each such group, inspecting their behaviour 
on a suitable finite dimensional module, and then applying Corollary 13.51 
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Broadly speaking, when the group G is classical we will rely on part (i) of 
Corollary [331 whilst for the exceptional algebraic groups we will rely mostly 
on part (ii). 

The connected semisimple maximal rank subgroups of simple algebraic 
groups are well understood. In characteristic 0, these are described in terms 
of the extended Dynkin diagram (this was originally proved by Borel and 
de Siebenthal [5] in the setting of compact groups and is valid in almost all 
characteristics). If the characteristic p > is positive but small, there are 
some extra cases; and for exceptional groups, one can compute the various 
possibilities by considering subsystems of roots. We will use the paper [36| 
Tables 5.1, 5.2] as a reference for the maximal rank subgroups in the ex- 
ceptional groups. We also refer the reader to [351 E3 ESI US] for a complete 
description of maximal rank subgroups of simple algebraic groups. For the 
reader's convenience, we summarize them (up to conjugacy and isogeny) 
in the following table. Note that D 2 = A\ x A\, that B 2 = C 2 when the 
characteristic is not 2. 



Simple group of rank r 


Maximal semisimple subgroups of rank r 


A r ,r^l 


none 


B r ,r^2,p^2 


D r , B k x D r _ k for 1 ^ k < r — 1 


C r ,r^ 2,p = 2 


D r , C k x C r _ fc for 1 < k < [r/2\ 


C r ,r > 3,p + 2 


C r _ fe x C k for 1 < k < [r/2\ 


D r ,r ^ 4 


D k x D r _ k for 2 < k < [r/2\ 


Eq 


A 1 x A 5 ,A 2 x A 2 x A 2 


E-j 


A x x D G ,A 7 ,A 2 x A 5 


E$ 


D 8 , A 1 x E 7 , A 8 ,A 2 x E 6 , A a x A a 


F 4 


A\ x C3, B A , A 2 x A 2 (and if p = 2 another B4) 


G 2 


Ai x Ai,A 2 (and if p = 3 another A 2 ) 



For the classical groups G = A n , B n ,C n , D n , the following partial clas- 
sification of maximal rank semisimple subgroups will be useful. If G is a 
classical group, we let V denote its natural module (i.e the module of di- 
mension n + 1, 2n + 1, 2n, 2n respectively). 



Lemma 3.6. Let G be a simple classical group over an algebraically closed 
field k of characteristic p ^ with natural module V . If H is a proper closed 
connected subgroup of G of maximal rank, then one of the following holds: 

(i) The action of H on V is reducible, i.e. H stabilises a proper sub- 
space of V; 

(ii) G = Sp 4 and H = SO4; or 

(iii) p = 2, G = Sp 2n and H = SC>2n- 

Proof. If H has a unipotent radical U, then the fixed space of U on V is 
nonzero and H-invariant, and thus the action of H is reducible. So we may 
assume instead that H is reductive. 

Similarly, if the center of H is positive dimensional, then its eigenspaces 
are H-invariant, and thus the action of H is reducible. So we may assume 
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that H is semisimple. The dimensions of the smallest representations of 
a semisimple H are known [42] (and easy to check). In particular, if H 
is simple of rank r, then the smallest dimension of a nontrivial irreducible 
representation of H is 2r for H of type C or D, 2r + 1 for type B (for 
r ^ 3,p ^ 2) and greater than 2r + 2 for H exceptional. If H is of type A, 
then the minimal dimension is r + 1 and for r > 1 any such module is not 
self dual. We also note that for r > 1, the smallest nontrivial irreducible 
self dual representation of A r is of dimension greater than 2(r + 1). 

So assume that H is semisimple of rank r. Write H = Hi x . . . x H m 
where the Hj are simple and the sum of the ranks of the Hj is r. Let W 
be an irreducible H-module where the kernel is contained in the center. 
Then W is a tensor product of nontrivial Hj-representations. Thus by the 
remarks above, dimll 7 > r + 1 unless H = A r . Similarly, if W is self 
dual (equivalently each Wi is self dual), it follows that dimVF > 2r + 1 
unless possibly G = Sp 4 and H = SO4 or H is simple of type B r ,C r or 
D r . Note that dimB r = dimC r > dimZ) r , whence we see that the smallest 
representation of B r is 2r + 1 dimensional (for p ^ 2; if p = 2, B r = C r ). If 
p 7^ 2, D r does not embed in C r (since all representations of D r of dimension 
2r preserve a quadratic form while C r preserves an alternating form in any 
of its 2r dimensional representations). This completes the proof. □ 

Remark. If G = Sp 4 , we may view it as SO5 instead (and then this is 
not a special case). Similarly, if p = 2 and G = Sp 2n and we view this as 
S02n+i with its natural orthogonal module (which is indecomposable but 
not irreducible), in which case S02n is the stabilizer of a nondegenerate 
hyperplane. 

In fact, in the classical case, we can give a better description of the de- 
generations of maximal semisimple subgroups of maximal rank as follows. 

Theorem 3.7 (Degenerations in classical groups). Let G be a classical group 
of rank r. Let H be a proper semisimple maximal subgroup of G of rank r. 
If H' is a degeneration of H, then either H' is conjugate to a subgroup of 
H or H' is a subgroup of a parabolic subgroup. In particular, H' cannot be 
a semisimple subgroup of rank r unless H' is conjugate to a subgroup o/H. 

Proof. Note that H is not contained in a parabolic subgroup (since the de- 
rived subgroup of a parabolic subgroup has rank at most r — 1). By Lemma 
13.61 this implies that SL r+ i contains no proper semisimple subgroups of 
rank r. Thus, the theorem is vacuously true in this case. So G preserves 
a nondegenerate quadratic or alternating form on V. For the moment, ex- 
clude the two special cases in Lemma 13.61 Then H is the stabilizer of some 
d-dimensional subspace W of the natural module. Then W must be nonde- 
generate (for otherwise H preserves the radical of W and the stabilizer of a 
totally singular subspace is a parabolic subgroup). It follows by Corollary 
I3.5( i) that H' stabilizes some d-dimensional subspace W' of V . If W is 



16 



BREUILLARD, GREEN, GURALNICK, AND TAO 



nondegenerate, then H' is conjugate to a subgroup of H. Otherwise, H' 
preserves the radical of W' and so is contained in a parabolic subgroup. 
The proof in the two special cases is identical using the remark above. □ 

We can now prove Proposition 12 . 31 in the classical case. We leave aside the 
case that G = B2 = C2 in characteristic 3. Let G be a classical group and H 
a semisimple maximal subgroup of G with maximal rank. The proposition 
is vacuous if G is of type A r , because G does not admit any semisimple 
subgroup of maximal rank. Hence we may take G to be B r for r 2, C r 
for r 3, or D r for some r ^ 3. 

If G is of type D r ,r > 3, then H is of type x D r ^k and stabilizes an 
even dimensional subspace of the natural module V. Hence the subgroup 
H' := £?r-l ^ D r cannot be contained in a conjugate of H and by Lemma 
13.41 (i) it cannot be a degeneration of it either (note that since r > 3, we are 
not using B2 = C2 in characteristic in 3). 

We now turn to the case when G is of type B r or C r . We first observe 
that if p = (or more generally p > 2r) and G is of type B r or C r , then 
G contains a subgroup H' of type A\ which acts irreducibly on the natural 
module V (recall the the nth dimensional irreducible representation of SL2 
preserves a non-degenerate bilinear form which is orthogonal if n is odd 
and symplectic if n is even, provided that p > n). Since the maximal rank 
semisimple subgroups are not irreducible, we conclude from Lemma 13.41 (i) 
that H' cannot be a degeneration of any H. 

The above argument handles the case when r = 2 and p > 3. Now 
assume that p is odd and r > 2. If G = C r , there is a semisimple subgroup 
SL2 (8> SO r < G which acts irreducibly and so cannot be a degeneration of 
any proper semisimple subgroup of maximal rank. Note that B r contains 
two semisimple maximal subgroups - D r and A\ x D T -\. Thus, the result 
follows by Theorem 13.71 

Finally, consider the case that p = 2 and G = C r ,r > 2. There are two 
nonconjugate maximal rank semisimple subgroups in all cases; for instance 
one can take D r and and the stabilizer of a nondegenerate 2-space. Thus 
the result follows by Theorem 13.71 

We now begin the proof of Proposition [2]3] in the case when G is an excep- 
tional group. We split into various cases, depending on the Dynkin diagram 
of G and on the characteristic p = char(fc) ^ of the field. Assume that the 
proposition is false and let H be a maximal semisimple subgroup of maxi- 
mal rank r that is a counterexample; thus every proper closed semisimple 
subgroup of G is a degeneration of H. 

As a general reference for representations of algebraic groups, see |47j . 
Also, see [42J for a list of all the small dimensional representations of the 
simple algebraic groups. Finally, see [38] for detailed information about sub- 
groups of exceptional groups. For some of the small characteristic arguments 
below, we use some straightforward computations to compute dimensions of 
composition factors of some small modules restricted to these subgroups. 
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Case 1. G = G2 and p 7^ 2,3,5. Up to conjugacy, there are only two 
semisimple subgroups of G of maximal rank, namely H\ = A\(k) x A\(k) 
and H2 = ^2(^)1 and so H must be conjugate to one of these groups. Also, 
G has an irreducible module V of dimension 7. Since Hi is the centralizer 
of an element of order 3 and H2 is the centralizer of involution, neither Hj 
can act irreducibly (on any nontrivial G-module). On the other hand, when 
p / 2,3,5, G also has an ^-subgroup H' that acts irreducibly on V, and 
the claim then follows from Corollary 13.51 (i) . 

Case 2. G = G2 and p = 5. Here one has to proceed a little more deli- 
cately than in Case 1; in characteristic 5 one no longer has the irreducible 
j4i(£:)-subgroup available. In this case, Hi has composition factors of di- 
mensions 1,3,3 and H2 has composition factors of dimensions 3 and 4 on 
V. 

If H is conjugate to H2, then we are done by Lemma [3.5l (ii) with H' := Hi 
and d := 3, since 0^4. Thus we may assume that H is conjugate to Hi. 

There is an irreducible module U of dimension 27, namely a quotient of 
the symmetric square of the 7 dimensional module by the one dimensional 
trivial submodule. One computes that for H2, there are composition factors 
of dimension 6, 6, 3, 3, 8, 1. For Hi, the composition factors have dimension 
5,1,8,4,9. Since 

8+9^6+6+8 

we are then done by applying Corollary 13.51 (ii) with H' := H2 and d = 5. 

Case 3. G = G2 and p = 2. In this case we still have that the two 
maximal rank semisimple subgroups up to conjugacy are Hi,H2, but now 
G has an irreducible module V of dimension 6. Then H2 has only two 
irreducible composition factors of dimension 3, while Hi has composition 
factors of dimension 2 and 4. Applying Corollary 13.51 (ii) either with H = 
Hi, H = H2, d = 3 or H = H2, H = Hi, d = 2 we obtain the claim. 

Case 4- G = G2 and p = 3. There are three conjugacy classes of max- 
imal rank semsimple groups in this case, two of which are isomorphic to 
A2 (twisted by the graph automorphism), and there are two irreducible 7- 
dimensional modules. One class of A2(k) is irreducible on one of the modules 
and one on the other. The third class is isomorphic to A\(k) x A\(k). Since 
none of the 3 subgroups is irreducible on both of the 7 dimensional modules, 
the result follows from Corollary 13.51 (i) . 

Case 5. G = F4 andp > 3. Let V be the irreducible module of dimension 
26. There is a copy of B^{k) in G that has composition factors of dimension 
1,9,16. By Corollary 13.51 (i) with d = 15, we are done unless the largest 
composition factor of H on V has dimension at least 16. There is also a 
subgroup of type A\(k) x C^{k) (the centralizer of an involution) which has 
two composition factors of dimensions 14 and 12. Applying Corollary 13.51 
(i) with d = 11, we are done unless all the composition factors of H have 
dimension at least 12. Since 16+12 > 26, The only remaining case is 
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when H just has a single composition factor of dimension 26, i.e. H acts 
irreducibly on V. But no such H exists by [36] . 

Case 6. G = F4 and p = 3. In this case there is an irreducible module 

V of dimension 25, and the copy of B^{k) has two irreducible submodules 
of dimensions 9 and 16 while the copy of A\{k) x Cz{k) has composition 
factors of dimension 12 and 13. Repeating the Case 5 argument (noting 
that 16 + 12 > 25), this handles all cases except the one where H acts 
irreducibly on V. However, as before, no such H exists. 

Case 7. G = F^ andp = 2. In this case, there are two irreducible modules 
V, V of dimension 26 (swapped via the graph automorphism, which exists 
only for p = 2), and there are two conjugacy classes of subgroups isomorphic 
to B^(k) (interchanged by the graph automorphism). One is irreducible on 

V and the other on V . Applying Corollary 13.51 (i), we are done unless H 
acts irreducibly on both V and V', but no such H exists. 

Case 8. G = Eq. The smallest irreducible G(/c)-module has dimen- 
sion 27. There is a copy of F^{k) that has an irreducible submodule of 
dimension 26 (25 if p = 3). The only maximal positive dimensional con- 
nected semisimple groups of rank 6 are isomorphic to either A\(k) x A§ (k) 
or A2(k) x A2(k) x A2(k) and neither has a composition factor of dimension 
at least 25, and so we are done by Corollary 13.51 (ii) with d = 24. 

Case 9. G = £7. In this case, the smallest irreducible module V for 
G{k) is 56-dimensional. There is a subgroup of type A\{k) x D§{k) that has 
composition factors of dimensions 24 and 32 on V . There is also a subgroup 
E§(k) which has composition factors of dimensions 1,27 (each with multi- 
plicity 2). Applying Corollary 13.51 (ii) with H' equal to the A\{k) x D§{k) 
subgroup and d equal to 23 or 31, we are done unless H has a composition 
series with largest factor of dimension at least 32, and smallest factor of 
dimension at least 24. On the other hand, applying Corollary 13.51 (ii) with 
H' = E§{k) and d = 26, we are done unless the composition factors of H 
of dimension at least 27 have total dimension at least 54. This rules out all 
cases except when H acts irreducibly on V. But no such H exists. 

Case 10. G = Eg and p / 2. Let V be the adjoint module of dimension 
248. There is a subgroup of type Dg(k) which has precisely two composition 
factors on V of dimensions 120 and 128. There is also a subgroup of type 
Ai(k) x E"j{k) that has composition factors of dimension 3, 133 and 112. By 
Corollary 13.51 (ii) with H' equal to the D$(k) subgroup and d = 119,127, 
we are done unless the composition factors of H have largest dimension at 
least 128 and smallest dimension at least 120, while from Lemma 13.51 (ii) 
with H' equal to the A\(k) x Ej{k) subgroup, we are done unless the largest 
factor has dimension at least 133. This covers all cases except when H acts 
irreducibly on V. Clearly, this cannot occur since the adjoint module of H 
embeds in V. 

Case 11. G = Eg and p = 2. The situation here is the same as that 
in Case 9, except that the Dg(k) subgroup now has composition factors of 
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dimensions 1,1,118 and 128, and the A\[k) x E-j{k) subgroup has compo- 
sition factors of dimensions 1,1,2,132 and 112. By Corollary 13.51 we are 
done unless the largest composition factor is at least 132 and the sum of 
the dimensions of the compostion factors of dimension greater than 117 add 
up to 246. The only possibility that is that H has a composition factor of 
dimension at least 246. If H has any simple factor other than SL2, then H 
will have a composition factor of dimension between 7 and 133 on V, a con- 
tradiction. If H is the direct product of 8 copies of SL2, then any irreducible 
module has dimension a power of 2, also a contradiction. 

This exhausts all the possible cases for the simple group G, and the proof 
of Proposition 12.31 is complete. 

4. NON ALGEBRAICALLY CLOSED FIELDS, CHARACTERISTIC AND FINITE 

FIELDS 

The material in this section is devoted to some refinements of Theorem 
11.11 when the field of definition is changed, for instance when it is no longer 
algebraically closed, has characteristic zero or is a finite field. In particular, 
we prove Corollary 11.21 

In characteristic zero, the assumption on the transcendence degree of k 
in Lemma 12. II is irrelevant and moreover the set of good pairs is open: 

Theorem 4.1 (Characteristic case). Suppose that G(k) is a semisimple 
algebraic group over a field k of characteristic zero, and that w, w' £ F2 are 
noncommuting words. Then 

X := {(a, b) € G{k) I {w(a,b),w'(a,b)) = G} 

is an open subvariety of G x G defined over k and X(k) is non-empty. 

Proof. Let k be the algebraic closure of k. Bj0 |191 Theorem 3.3], the 
set of pairs in a simple algebraic group over an algebraically closed field of 
characteristic that generate a dense subgroup is open. It follows that the 
same is true for X (which by definition is defined over k). The only issue is 
that it is possible that X{k) might be empty. 

Let X' denote the (closed) complement of X. If k! is an uncountable 
field extension of k, then it follows by Theorem 11.11 that X'(k') is not all 
of G(k') x G(k'). Thus, dimX' < 2dimG. Since G(k) x G{k) is dense 
in G x G (see [3j), it cannot be entirely contained in X' . Thus X{k) is 
non-empty. □ 

We remark that in positive characteristic Theorem l4.1l is no longer true. If 
k is algebraic over a finite field, then G(k) is locally finite. More generally, if 
k' is algebraically closed and k is the subfield of k' that consists of algebraic 
elements over the prime field, then G(k) is dense in G(k') and so the set of 
pairs (a, b) such that (wi(a,b),W2(a,b)} is finite is dense. We first need to 
recall a result that is essentially |20| Theorem 11.6]. 



This claim also follows from the combination of Lemma [4. 2 1 and Lemma [3.41 (i). 
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Let k be an algebraically closed field of characteristic p (possibly p = 0). 
Let G be a simply connected simple algebraic group over k. We may assume 
that G is defined and split over a prime field (i.e. F p or Q if p = 0). 

Lemma 4.2. There exists a finite collection V±, . . . , Vt of irreducible finite 
dimensional G(k)-modules with the property that if a proper closed subgroup 
of G(k) acts irreducibly on Vi for each 1 ^ i ^ t, then it is finite and conju- 
gate to G(Fq) for some finite field ¥ q with p\q. In particular, ifch&r(k) = 0, 
there are no such subgroups. 

Proof. If G(k) is classical, this is precisely \20\ Theorem 11.6]. If G(k) is 
exceptional, it follows easily by the main results of [39]. □ 

Remark. Note that for any fixed irreducible G(/c)-module with k of positive 
characteristic, G(¥ q ) will be irreducible for q sufficiently large. If the module 
is restricted, this is true without exception. In almost all cases, the collection 
of Vi given above can be taken to be restricted. We will only use the fact 
that the subfield groups are the only possible closed subgroups that are 
irreducible on the collection of modules. We note further that for fixed rank 
and p sufficiently large, the Vi are independent of p (indeed, aside from very 
small characteristics, the dominant weights can be chosen independent of 
characteristic). 

Let us comment a bit on the previous lemma. When char(fc) = 0, we 
can take V\ to be the Lie algebra of G under the adjoint representation of 
G. Then, if a closed subgroup H of G acts irreducibly on Vi, it must be 
finite, because otherwise H stabilizes its Lie subalgebra, which is a non trivial 
proper subspace of V\. Now by Jordan's theorem, there is a bound m(d) > 
(d = dim(G)) such that every finite subgroup of G(k) has an abelian normal 
subgroup of index at most m(d). In particular a finite subgroup of G(k) 
cannot act irreducibly on any vector space of dimension > m(d). Then, 
simply set V2 to be any irreducible G-module of dimension > m(d). Thus 
we see that t = 2 is enough in the above lemma when char(fc) = 0. With a 
bit more effort, one can show that there is a single irreducible module that 
suffices. 

When char(fc) > 0, the idea is similar, but the details are more involved. 
To begin with, the adjoint representation may not be irreducible. For exam- 
ple, the Lie algebra sld p of SL^p (d £ N, p prime) contains the scalar matrices 
as a one-dimensional submodule. However, if p = char(A;) > 3, then SL^p is 
the only exception and, even for SL^p, the adjoint representation has only 2 
composition factors (of dimensions 1 and n 2 — 2). So when char(fc) > 3, we 
can still set V\ to be the adjoint representation (or its non trivial composi- 
tion factor in case of SL^p) and it will still be true that every proper closed 
subgroup H of G that acts irreducibly on V\ must be finite. At this point, 
as in [20, Theorem 11.7], one can invoke the main result of Larsen-Pink |32j 
according to which either H is a subfield subgroup, or |H| ^ m{d) for some 
constant m(d) > 0. Then, as above, taking for V2 any irreducible G-module 
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of dimension > m(d), we see that if a closed subgroup of G is irreducible 
on both V\ and V2, then it is a subfield subgroup. The characteristics 2 and 
3 require a more careful case by case analysis in the same spirit. See |20} 
Theorem 11.17] for more details. 

We can now prove the following result. 

Corollary 4.3. Suppose that G(k) is a semisimple algebraic group over an 
algebraically closed field k of characteristic p > with k not algebraic over 
a finite field. If p = 3, assume that G(k) has no factors of type C2. Let 
101,102 € F2 be non- commuting words. Then for a dense set of (a,b) £ 
G(k) x G{k), one has (w±(a,b),W2(a,b)) = G(k). 

Proof. We may assume that G(k) is simple. Let Vi,...,V m be as in 
Lemma 14.21 a collection of finite dimensional irreducible G(k) modules such 
that every closed subgroup of G(k) that is irreducible on all the Vi is a 
subfield subgroup (i.e. is a conjugate of G(¥ g ) for some q). Clearly, the 
set of (a, b) € G(k) x G(A;) such that {wi(a,b),W2(a,b)) acts irreducibly on 
each of the Vi is open and defined over ¥ p (see Lemma [3.41 (i)). By Theorem 
11.11 , this set is non-empty over an uncountable field, and therefore, as in 
the proof of Theorem 14. 1^ also over any algebraically closed field (including 
the algebraic closure of a finite field). If k is not algebraic over a finite field, 
it is easy to see that the set of elements of G(k) that have infinite order 
is dense (this reduces to the case of a 1-dimensional torus). However, the 
preimage of a dense subset by dominant map is itself dense. So by Borel's 
theorem on the dominance of the word map (i.e. Proposition I2.5p . we get 
that the set of pairs (a, b) such that w\(a, b) is of infinite order and such that 
(wi(a, b),W2(a, b)) is irreducible on each of the V^'s is dense in G(k) x G(k), 
whence the result. □ 

If k is algebraic over a finite field, G(k) is locally finite and the statement 
of Corollary 14.31 needs to be altered. Generically, w\{a,b) and 102(0,6) will 
not generate a dense subgroup, but they will generate a subfield subgroup, 
that is a conjugate of G(F) for some finite field F. We have the following. 

Proposition 4.4. Let ¥ q be a finite field and k its algebraic closure. Suppose 
that G is a simply connected simple algebraic group over ¥ q with G not C2 
if q is a power of 3. Let X be the non-empty open subvariety of G{k) x G(k) 
consisting of those pairs (a, b) which generate an irreducible subgroup of G 
on each of the modules Vi defined in Lemma \4-£\ Let w±,W2 £ F2 be non- 
commuting words. Then 

X C {(a, b) G G(Jfe) x G(k) : (w 1 (a,b),w 2 (a,b)) = G(¥ qo ) 9 for some q ,g}. 



Proof. As in the proof of Corollary 14.31 this follows immediately from 
Lemma 14.21 together with Lemma 13.41 (i). □ 
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Proof of Corollary \l. 6 A Let r, G = G(F g ), and w\,W2 be as in Corollary [L2l 
and let k be the algebraic closure of ¥ q . Aside from small characteristics, the 
Vi used to describe the open variety X from Proposition [44] are independent 
of the characteristic. It follows then from the Lang- Weil bound ( |344 Prop. 
3.4]) that with probability 1 — Og_j.oo(l), a random (a,b) G G(F g ) will be 
such that {wi(a,b),W2(a,b)} = G(¥ qo ) 9 for some g € G(Fg) and some go 
with G(F go ) s; G(F,). 

By [III Theorem 1.1], the number of conjugacy classes in G(¥ go ) is O(q r ), 
where the implied constant is absolute. Also, by |17} Theorem 1.4], each 
conjugacy class in G(F 9 ) has size 

«|G(F,)|(l + log,r)|/g r , 

where the implied constant is again absolute. Thus, 

« (1 + logg r) log 2 q\G{¥ q )\/q r . 

It now follows by }33i Lemma 2.1] or [341 Prop. 3.4] that the probability for 
random (a, 6) that w\{a,b) (or 102(0,6)) belongs to G(F go ) 9 for some proper 
divisor qo of q tends to as q — > 00 (for the groups aside from the Suzuki and 
Ree groups, this is essentially the Lang- Weil theorem [30] combined with 
Borel's theorem on word maps - in the other cases, the references above 
involve a twisted version of Lang- Weil) . Combining these two remarks gives 
Corollary O □ 

We end this section by showing that Theorem 11.11 continues to hold with 
weaker hypotheses on the field k. 

Theorem 4.5. Let G be a semisimple algebraic group defined over a field k 
and k' afield extension ofk. /fchar(fe) = 3, assume that G has no factors of 
type C2. In either of the following two situations, G(k') contains a strongly 
dense free subgroup: 

(i) k' is algebraically closed and its transcendence degree over k is at 
least 2dimG. 

(ii) k' has infinite transcendence degree over its prime field. 

Proof. To prove item (i), observe that, according to Theorem 11.11 if K is 
an uncountable algebraically closed field extension of k, then G(K) contains 
a pair (a, 6) of group elements that generate a strongly dense free subgroup. 
If K' is the subfield of K generated by k and the coefficients of a and 6, 
then its transcendence degree over k is at most 2dimG. In particular, K' 
can be embedded in k' and we are done. 

To see (ii), we recall [3j Lemma 2.2] according to which every countable 
union of proper closed subvarieties of G x G all defined over the algebraic 
closure of a given finitely generated subfield I of k cannot cover all of G(k) x 
G(k). This is the case in particular for the family of varieties Yi tW1)W2 defined 
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(for some non commuting pair of words W\ , W2 in the free group) as the 
subset of pairs (a, b) such that (wi(a, b), 11)2(0,, b)) does not act irreducibly 
on the G-module Vi defined in Lemma I4.2L Each such variety is defined 
over the algebraic closure of any finitely generated subfield of k on which 
G is defined. Also each Yi jWljW2 is closed by Lemma l3~4l (i) and proper by 
Theorem ll.il Finally, observe that any pair (a, b) that lies in G(k) x G(k) 
and outside all the Yi jWljW2 must generate a strongly dense free subgroup. 
Indeed, since {w\(a, b), 102(0, b)) acts irreducibly on each Vi, we must have 
wi(a,b) 7^ 1 for all non-trivial words w±; this means that (a,b) generates 
a free subgroup and that each (w\(a,b),W2(a,b)) is infinite and therefore 
dense by Lemma 14.21 □ 

Remark. It is plausible that G(k) always contains a strongly dense free 
subgroup as soon as k is not algebraic over a finite field. See Problem 1 in 
Section [TJ 

5. On Borel's theorem and the Hausdorff-Banach-Tarski 

PARADOX 

In this section, we explain the consequences of our main theorem for the 
simultaneous paradoxical decompositions of homogeneous spaces. Borel's 
paper [3], where the dominance of word maps was established, was in part 
motivated by a question of Dekker [12} [13] and a related paper by Deligne 
and Sullivan [14] regarding instances of the Hausdorff-Banach-Tarski para- 
dox on higher dimensional spheres. In particular, in combination with the 
above cited work of Dekker, the papers by Deligne-Sullivan and by Borel es- 
tablished that every n-dimensional sphere (n ^ 2) is ^-paradoxical; namely 
that one can find two rotations a, b € SO(n + 1) and partition the sphere S n 
into 4 disjoint parts A\ U A2 U ^.3 U A4 such that both A\ U aA2 and ^3 U bA^ 
are partitions of the same sphere S n . 

It is well-known (see |49[ Chapter 4]) that a sufficient condition for a 
G-set X to be 4-paradoxical is the existence in G of a free subgroup on 
two generators whose action on X is locally commutative. By definition, 
this means that point stabilizers are commutative. In particular, every free 
action (i.e. where every nontrivial element acts without fixed points) is 
locally commutative. Thus Deligne and Sullivan establish that there is a 
free action of a free group of rotations on every odd dimensional sphere of 
dimension at least 3. For even dimensional spheres S n , no free action is 
possible of course, because every rotation has an axis and thus fixed points. 
Nonetheless, Dekker showed that if n 7^ 4 is even, then a locally commutative 
action of a free group of rotations can be found, and later, in that same 
paper, Borel gave a different argument valid for all n ^ 2 including n = 4. 

In fact, Borel extended the Deligne-Sullivan result in two directions. First, 
using his result on the dominance of the word map, he proved (see [H Theo- 
rem A]) that generic pairs of elements in a compact semisimple Lie group U 
generate a free subgroup F with the property that every nontrivial element 
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of F acts on each homogeneous space U/V with the minimal possible num- 
ber of fixed points, that is the Euler characteristic x(U/V) as prescribed by 
the Lefschetz fixed point formula. Second, by a different argument which 
did not rely on the dominance of the word map result, he showed that if 
the subgroup V is given and of maximal rank in U, then one may find a 
free subgroup F in U whose action on U/V is locally commutative (see [3l 
Theorem 3]). This last statement answered Dekker's question and showed 
that the 4-dimensional sphere is 4-paradoxical. 

Using our Theorem II .11 we can unify both theorems and thus extend their 
conclusion simultaneously to all homogeneous spaces of any given semisimple 
compact Lie group, as follows. 

Theorem 5.1. Let U be a semisimple compact real Lie group. Almost ev- 
ery pair a,b G U (both in the sense of Baire and in the measure theoretic 
sense) has the following property. The subgroup F = {a, b) is free, and for 
every proper closed^ subgroup V of U , the action of F on U/V is locally 
commutative (i.e. point stabilizers are commutative), and every nontrivial 
element of F generates topologically a maximal torus and has precisely the 
minimum possible number of fixed points on U/V, namely the Euler char- 
acteristic x(u/v). 

Classically, this has the following consequence in terms of paradoxical 
decompositions. 

Corollary 5.2. Let U be a semisimple compact Lie group. Then there exists 
a,b € U such that every homogeneous space ofU is 4-paradoxical with respect 
to a and b. In other words, for every proper closed subgroup V in U, one 
can partition U /V into 4 disjoint sets A\ U A^ U A3 U A4 in such a way that 
A\ U aA2 and A3 U bA^ are both partitions of U /V . In fact almost every pair 
a,b in U has these properties. 

Note that we recover the sphere S n as the homogeneous space U/V, where 
U = SO(n + 1,M) and V = SO(n,M). Other examples of such U/V include 
the complex and quaternionic projective spaces and all symmetric spaces 
of compact type. We refer the reader to Wagon's book [49] for a thorough 
exposition of the Hausdorff-Banach-Tarski and related problems. 

Proof of Theorem \5.1[ The compact Lie group U can be written U = U(R), 
where U is a semisimple algebraic group defined over R. Moreover every 
proper (Euclidean)-closed subgroup V of U is algebraic and of the form 
V = V(R) for some algebraic subgroup V defined over R (see e.g. [44]). 
By Theorem 11.11 (more precisely Theorem I2.2p . almost every pair (a,b) in 
U generates a strongly dense free subgroup F of U (note that the notion 
of Zariski genericity used in Theorem 12.21 is stronger than genericity in the 
sense of Baire iaUxU and in the sense of Lebesgue measure). In particular, 



Note that every subgroup of U which is closed for the Euclidean topology is also closed 
for the Zariski topology (see e.g. [44] V 
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given any proper closed subgroup V, V D F is trivial or infinite cyclic. This 
implies that the action of F on U /V is locally commutative in the above 
sense. Moreover (see Lemma f2. 6}) . every element 7 of F generates a subgroup 
whose closure (in both the Zariski and Euclidean topologies) is a maximal 
torus T-y of U. So the set of fixed points of 7 on U /V is the set of fixed 
points of Tj. It is unless V contains a maximal torus T, in which case it 
is equal to the index of Ny(T) in Njj(T). In all cases this number coincides 
with x(U/V) (see [3j and the reference [24] cited there). □ 

Remark. As mentioned above, Borel proved a weaker form of Theorem l5.1l in 
which the choice of F was not independent of V and V was assumed to have 
maximal rank. His proof consisted first in finding a special copy of SO(3,R) 
inside U that was not contained in any proper subgroup of maximal rank 
and then pick F inside this copy of SO (3, R). Since every free subgroup 
of S0(3,R) is strongly dense, the argument was complete. Of course, this 
method cannot be applied to prove our strengthening (i.e. Theorem 15. ID . 
because such an F lies in a proper closed subgroup and one may then choose 
V to be precisely that subgroup, in which case U /V is not paradoxial with 
respect to F, because F has a global fixed point. 

Remark. The above results extend without difficulty to non-compact semisim- 
ple real Lie groups U provided the homogeneous space U/V is such that V 
is a proper algebraic subgroup of U. 
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